C++STL容器 – std::map容器修改、元素操作总结 clear,insert,emplace,erase,swap,merge,extract,insert_or_assign等
std::map是一个排序的关联容器，具有唯一键值特性。其实现底层数据结构为红黑树。在红黑树上的查找、插入、删除操作的算法复杂度为O(logN)。本文将对std::map的有关容器修改的函数进行说明和总结。 1 std::map常见函数 1.1 std::map容器修改操作函数 1.1.1 clea…
- C++
- 2022-03-01
